N. taeniourus trưởng thành thường bơi theo cặp. Chúng dùng mõm để đẩy và bới những mảnh đá lớn để tìm thức ăn. Thông thường, một con sẽ chịu trách nhiệm công việc đào bới, và con còn lại chỉ việc chộp lấy con mồi, và cứ thế thay phiên nhau[3]. Vì tập tính này mà N. taeniourus còn có tên gọi khác là Rockmover wrasse (bàng chài di chuyển đá)[3][4].

Thức ăn của N. taeniourus là các loài động vật thân mềm, động vật giáp xác và cả loài nhím biển[2][3].